Sequential community mode estimation
نویسندگان
چکیده
Several applications in online learning involve sequential sampling/polling of an underlying population. A classical task this space is cardinality estimation, where the goal to estimate size a set by sampling elements from (see, for example, [2,4,7]). The key idea here use 'collisions,' i.e., instances same element sampled more than once, set. Another recent application community exploration, agent sample as many distinct possible, given family distributions/domains poll (see [3, 6]).
منابع مشابه
Sequential Estimation of Quantiles
Quantiles are convenient measures of the entire range of values of simulation outputs. However, unlike the mean and standard deviation, the observations have to be stored since calculation of quantiles requires several passes through the data. Thus, quantile estimation(QE) requires a large amount of computer storage and computation time. Several approaches for estimating quantiles in RS(regener...
متن کاملOn P Systems Operating in Sequential Mode
In the standard definition of a P system, a computation step consists of a parallel application of a “maximal” set of nondeterministically chosen rules. Referring to this system as a parallel P system, we consider in this paper a sequential P system, in which each step consists of an application of a single nondeterministically chosen rule. We show the following: 1. For 1-membrane catalytic sys...
متن کاملEstimation of Finite Sequential Games
I propose a new estimation method for nite sequential games that is e¢ cient, computationally attractive, and applicable to a fairly general class of nite sequential games that is beyond the scope of existing studies. The major challenge is computation of high-dimensional truncated integration whose domain is complicated by strategic interaction. This complication resolves when unobserved o¤-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Performance evaluation review
سال: 2022
ISSN: ['1557-9484', '0163-5999']
DOI: https://doi.org/10.1145/3529113.3529135